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CROSS-REFERENCE TO RELATED APPLICATION 
This application is related to pending U.S. patent application number 09/199,935 to 
Roy et al., System for Network Device Location, assigned to the assignee of this 
application, which is incorporated herein by reference and made a part hereof (the "935 
application"). 

FIELD OF THE INVENTION 
The present invention relates generally to a system and method of locating devices 
on a network, and more particularly to a system and method of locating network devices 
on remote subnets. 

BACKGROUND OF THE INVENTION 

Some users of devices residing on a network find it desirable to locate all or a class 
of other devices on the network. For example, a user may wish to have a list of all the 
printers of a certain brand, along with information about those printers that are on the same 
sub-network. Many networked printers are delivered with software which allows users to 
install the printer's driver onto a user's host device. This installer software allows users to 
search for printers on their network. However, if the printer was attached to a different IP 
subnet than the user's host device, the installer could not locate the printers) without 
additional input from the user. Since many of users are not technically knowledgeable 
about their company's network topology, they could not answer the questions prompted 
them by the installer and could not find the printer to be installed. 

There are many problems with existing tools for locating devices on networks. 
First, traditional management tools generally only find devices of a particular manufacture 
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or type. For example, CISCO tools only find CISCO devices; 3COM tools only find 
3COM devices. 

Second, using existing protocols, such as Simple Network Management Protocol 
(SNMP) typically means searching for other devices on the network by sending (User 
Datagram Protocol) UDP messages to the sub-network and then waiting for particular 
responses from network devices that are listening on the same sub-network. UDP is a 
protocol that offers a limited amount of service when messages are exchanged between 
network devices in a network that uses the Internet Protocol (IP). A persistent problem 
with UDP alone is the loss of information packets due to congestion in the network or the 
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A third problem also exists when attempting to locate or find devices with no IP 
address. Service Location Protocol (SLP), described in the Internet Request For 
Comments document 2165 (RFC 2165), has been used as a substitute or to supplement 
UDP-based SNMP broadcast and responses. SLP provides a means to send a list of 
| j 15 devices that have already responded in the broadcast request such that those who have 
already responded will not do so again. However, using SLP may result in slower and 
more cumbersome location of devices on the network because of it's complexity and lack 
of specialization. 

Another problem with traditional network management tools using DP multicasting 
20 is that they talk to routers which require registration with the router. Furthermore, 
registration with routers is considered to be a security risk for some applications by many. 

The 935 application overcomes many of these problems. The 935 application 
describes a system and method for network device location that provides a faster and more 
exhaustive search, and uniquely identifies those devices on the same subnet without 
25 relying on their IP address. A system for network device location, according to the 935 
application, includes a first device for sending an HTTP request to a device having a 
known location on the network for a list of addresses of devices on the network; and a 
second device having a known location on the network, responsive to the HTTP request, 
for sending a DLP (device location protocol) request to devices on the network, responsive 
30 to DLP responses from devices on the network, for generating a list of network addresses 
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of responding devices on the network, and for sending the list of network addresses of 
devices on the network to the first device; wherein the DLP request includes a list of 
network addresses of devices that have previously responded such that only those devices 
not on the list will respond; and wherein the length of each network address is included 
before each network address in the list. The 935 application also describes a system and 
method which assigns an IP address to devices on the network. 

It would be desirable to improve the device search capabilities of a network 
management tool so it can find devices on remote subnets without user intervention. It 
would be desirable to improve the search capabilities of a printer driver installer so that, in 
many cases the installer can find printers on remote subnets without user intervention. It 
would also be desirable to improve the device search capabilities of a network 
management tool so that the tool can find devices, such as printers that have not been 
assigned an IP (Internet Protocol) address. 

SUMMARY OF THE INVENTION 
A method of locating devices on a network, according to the invention, includes 
identifying a group name which may be associated with multiple addresses on the network; 
creating a list of known subnets and known devices on the network; querying a name 
server for a list of IP addresses associated with the group name; contacting each returned 
address associated with the group name for the discovered device's IP subnet information; 
determining the discovered device's subnet; and adding the discovered device and it's 
subnet to the list Once at least one discoverable device is located and its subnet identified, 
then an alternative discovery protocol, such as the broadcast-based discovery protocol 
described in the 935 application, or a protocol based on knowing a range of IP addresses, 
or some other discovery protocol may be used to locate other devices on the identified 
subnet. 

A system for network device location, according to the invention, includes an 
address server for associating IP addresses of devices on the network with a group name; a 
discoverable device located on a first subnet of the network, wherein the discoverable 
device has an IP address, and wherein the discoverable device's IP address is associated 
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with the group name; and a discovering device, located on a second subnet of the network, 
for creating a list of known subnets and known devices on the network; for querying the 
name server for a list of IP addresses associated with the group name; for contacting each 
returned address of a discoverable device associated with the group name for the 
5 discoverable device's IP subnet information; for determining the discoverable device's 
subnet; and for adding the discoverable device and its subnet to the list. 

The system for network device location allows a host device (e.g., a personal 
computer running the a printer driver installer) to locate at least one device (e.g., a printer) 
on each subnet. For example, once a host device locates (finds its IP address) at least one 
10 device registered with a name server under a group name, such as "Phaser 6200", it can 
contact that device directly. The host device then obtains additional information about the 
% J remote subnet from the discovered device. The host device can use that information to 

iJ search for additional devices on the same subnet as the discovered device. 

W 15 BRIEF DESCRIPTION OF THE DRAWINGS 

p Figure 1 is a block diagram of a system for network device location. 

CI 
SI- 
DETAILED DESCRIPTION OF THE EMBODIMENTS 

Referring to Fig. 1, a system for locating devices on a network 100 includes a 

20 discovering device 40 on a first subnet 10 of network 100 and at least one discoverable 

device 50 located on a second subnet 20. Both discovering device 40 and discoverable 

device 50 may be located on the same subnet. Also includes in a name server 60. The 

system applies to any device location on a network, but may be used to find printers on a 

local area network. In this case, the discovering device might be a host device, such as a 

25 personal computer and the discoverable device might be a printer. Once discovering 

device 40 locates discoverable device 50 on subnet 20, discovering device 20 can obtain 

other information from discoverable device 50 about its subnet 20 so that discovering 

device 40 can locate other devices 52 and 54 on subnet 20. 

At least one of the discoverable devices 50 on a given subnet 20 must be assigned 

30 an IP address and IP subnet information, such as its IP netmask, and IP router address. 
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Any well-known method of assigning this information may used, and will probably depend 
on the type of network being run. For example, this information may be obtained from a 
network DHCP (Dynamic Host Configuration Protocol) or BOOTP server, software 
running on a personal computer or other device on the subnet, from the device's front 

5 panel, or any other method. 

Discoverable device 50 must also know the address of a network-wide address 
server 60. Name server 60 may be any name server, such as a NBNS (NetBIOS Name 
Service) or dynamic DNS (Domain Name Service) server, which is capable of supporting a 
"group name" registration. A "group name" is a single name which can be associated with 

10 more than one network address. Many local area networks have a DHCP server and a 
Microsoft WINS (Windows® Name Service) server on the network. (WINS is Microsoft's 
proprietary implementation of the NetBIOS Name Service.) On Linux and Unix systems, 
a DNS name server may be used or names may be registered with SAMBA. 

There is at least one "group name" which is known to both the discoverable device 

15 50 and the discovering device 40. For example, the group name might be the discoverable 
devices' manufacturer or model name or model number. In the example where a user 
wishes to install a printer driver from his personal computer, the group name might be the 
printer's model and manufacturer (such as Phaser 6200). 

When discoverable device 50 was installed on the subnet 20, after being configured 

20 with an IP address, BP netmask and IP router address, discoverable device 50 contacted 
name server 60 and added its network address to the at least one group name, say "Phaser 
6200". 

The discovering device 40 constructs a list or table of known IP subnets. The list 
or table is initially empty. The discovering device 40 may add known subnets to the list or 
25 table (e.g., if it knows about subnet 30 it can add subnet 30 to the list). Information about 
these subnets may be obtained from the discovering device's own network configuration 
(i.e., directly attached subnets, e.g., subnet 10), from an operator or user, from previous 
operation of the discovering device, or other sources. 

The discovering device 40 queries the name server 60, for a list of addresses 
30 associated with the well-known group name "Phaser 6200". If there are more than one 
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name server on the network 100, discovering device 40 may query additional name servers 
for addresses associated with the group name Phaser 6200. 

The name server 60 returns a list of zero or more addresses. Some name servers 
may return a complete list of registered addresses. Other name servers (e.g., WINS) may 
return a partial list. The system and method of device location does not require that the 
name servers return a complete or accurate list. The system and method will locate all the 
discoverable devices on the network if the name server returns at least one address of a 
discoverable device on each subnet. In this case, name server returns the IP address of 
discoverable device 50 which has previously registered with it under the group name 
Phaser 6200. 

The discovering device 40 contacts each of the devices in the list returned from the 
name server to obtain the device's IP netmask and, optionally, the device's IP router 
address. In this case, given discoverable device 50' s IP address, discovering device 40 can 
contact it directly and query it for additional information. By having the discoverable 
device 50' s IP netmask (and optionally the IP router address) for subnet 20, discovering 
device 40 can determine or compute the discovered device 50' s subnet number and subnet 
broadcast address. If the discovered device 50' s subnet is not already in the discovered 
subnet list, the discovering device 40 adds the new subnet to the list. In this case, 
discovering device 40 add subnet 20 to its list which contains at least subnet 10 
(discovering device 40' s own subnet). 

The discovering device 40 can now use a separate discovery protocol to find 
additional devices on each of the discovered subnets. Any discovery protocol may be 
used. All that is required is that the discovering device 40 have some means of locating 
discoverable devices on a subnet, given the subnet broadcast address or the range of IP 
addresses in the subnet. For example, discovering device 40 can use the protocol 
described in the 935 application to discover other devices on subnet 20. Devices 52 and 54 
may not have been assigned an IP address yet or they may not have been included in the 
list of addresses returned by the name server 60. 

The invention has been described with reference to particular embodiments for 
convenience only. Modifications and alterations will occur to others upon reading and 



understanding this specification taken together with the drawings. The embodiments are 
but examples, and various alternatives, modifications, variations or improvements may be 
made by those skilled in the art from this teaching which are intended to be encompassed 
by the following claims. 



